On the minimal cardinality of a subset of R which 
is not of first category 

Apoloniusz Tyszka 
Abstract 

Let M be the ideal of first category subsets of R and non(Af ) = 
minjcard X : X C R, X ^ M}. We consider families <I> of se- 
quences converging to oo, with the property that for every open 
set [/ C R that is unbounded above there exists a sequence be- 
longing to <I>, which has an infinite number of terms belonging 
to U . We present assumptions about ^ which imply that the 
minimal cardinality of $ equals non(Af). 

We consider families $ of sequences converging to oo that $ satis- 
fies the following condition (C) defined in [5]: 

(C) for every open set [/ C R that is unbounded above there exists a 
sequence belonging to $, which has an infinite number of terms 
belonging to U. 

Our considerations are motivated by the following Propositions 1-2. 

Proposition 1. Assume that: $ is a family of sequences con- 
verging to oo, d G R U {— oo, oo} and $ satisfies the condition (C). 
We claim that if / : R — > R is continuous then the convergence of 
{/(2^n)}n6w to d for all sequences {x^j^go; belonging to $ implies that 
lim^_,^f{x) = d. 

Proposition 2. Assume that: $ is a family of sequences con- 
verging to oo, d G RU{— 00,00} and for each continuous / : R — > R 
the convergence of {/(x„)}„ga; to d for all sequences {xn}n(^uj belong- 
ing to $ implies that limx-,oof{x) = d. We claim that $ satisfies the 
condition (C). 
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We present below necessary definitions and results from [2] and [3]. 
For the functions f,g:u — > uj we define: 

f ^* 9 *^=^ {i '■ f{i) > g{i)} is finite {g dominates /) 

We say that F C a;'^ is bounded if there exists g : uj — > uj such that 
f <* 9 for all f & F. Let b — min {card F : F is unbounded}. Let M 

be the ideal of first category subsets of R and non(M) = min{card X : 
X CR,X ^ M}. Let V°° abbreviate "for all but finitely many". We 
have ([1], [2] and also [4]): 

b < non(M) = 

min{card F : F C oj^ and ^ 3 g e u'' E F V~A; g{k) ^ f(k)} 

For a sequence {anlnew converging to oo we define the non- decreasing 
function : u — > uj (see [5]): if UnGa)(«n - 1, a„ + 1) ^ (i, oo) then 

/{an}(^) = max{j e u; \ {0} : IJ On + -) 2 (i, oo)} 

else /{a„}(i) = 0. 

Theorem. // a family $ of sequences converging to oo satisfies 
condition ( C) and the following conditions hold: 

{f{an} '■ {on} e is hounded (1) 

if {an} e $ then \/n & uj\ {0} < a^+i — an < an — a„_i (2) 
then card $ > non{M). 

Proof. We start from remarks which show connections between 
our theorem and results of [5]. After these remarks we present an 
introductory Observation and the main Lemma. 

Remcirk 1. ([5]) If for a family $ of sequences converging to oo the 
family of functions {/{„„} : {an} £ ^} is unbounded, then $ satisfies 
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condition (C); b is the smallest cardinality of a family $ of sequences 
converging to oo which satisfies condition (C). 

Remark 2. The family of sequences constructed in [5], which 
has b sequences converging to oo and satisfies condition (C), satisfies 
condition (2) and does not satisfy condition (1). 

Remark 3a. ([5]) If H ^ X ^ A4 then the family of sequences 
{{x + log(n+ l)}neuj '■ X e X} satisfies condition (C) (note: it imphes 
well-known inequality b < non(M)) and conditions (l)-(2). 

Remark 3b. Let Q"*" denote the set of positive rational numbers. 
Assume that: {xn}neuj converges to cxd, : oo — > Q+ is a bijcction 
and F C a;" satisfies ^ 3 ^ G a;" V/ G F \/°°k g{k) ^ f{k). We claim 
that the family {{xn + {ipo f){n)}n£oj : / G F} of sequences converging 
to oo satisfies conditions (C) and (1). 

Observation. Assume that: {a„} converges to oo, {a^} satisfies 
(2) and the interval {k, k + E uj\ {0}, k E u) contains more than 
one term of the sequence {a„}. We claim that 

U i^n - -,an+ -) 2 {k,00) 

i-e- f{an}{k) > j. 



Proof. We choose the smallest m E uj such that am E {k,k + 4). 
Then a^+i G {k,k + j) and obviously am — j < k. From condition (2) 
we conclude that for each n E lu, n> m: 

J 

It implies that for each n E n> m we have: 
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Hence: 



U i^n - - , an + -) 2 U (a„_i,a„+i) = (a^,oo) 
J J 

n E u n E uj 

n> m n > m 

Therefore: 

1111 1 
U ("n — :,an+-) 2 {am — :,a^+-)U(a^,oo) = (a^ — :,oo) D (A;, oo) 



Lemma. Assume that the family $ of sequences converging to 
oo satisfies conditions (l)-(2) and f is a hound of the family {/{a„} : 
{a„} e H^e c/aim ^/lat /or each {a„} e $ ^/lere exists an m E uj 
such that {an} has no more than one term in the interval {k, k+j^^^) 
for each k E w, k > m. 

Proof. On the contrary suppose that there exist ko < ki < k2 < 
. . . E LJ such that each interval (fcj, fcj + j(^y:p[) contains more than 
one term of the sequence {a„}. By the Observation it imphes that 

/{a„}(M>/(M + l 
/{a„}(^l)>/(^l) + l 
/{a„}(fc2)>/(fc2) + l 



Hence <* / does not hold which contradicts our assumption 

about /. This completes the proof of the Lemma. 

We begin the main part of the proof. Let / : cu — > a; be a bound 
of the family {/{«„} : {an} e $}. 

For each k E uj there exists a sequence {(c(A;, i), d{k, i))}ieuj of non- 
empty pairwise disjoint intervals satisfying 

(*) [^^eMk,^),d{k,i)) Q{k,k+ jr^) 
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We assign to each {a„} G $ the function : — ^ according to 
the following rules: 

1) if the sequence {a„} has no terms in \Jj^^^^{c{k,i),d{k,i)) then 
S{a„}{k) = 0, 

2) if the sequence {a„} has some term in \Ji(z^{c{k,i),d{k,i)) then 
S{a„}{k) is the smallest i E u such that the sequence {o„} has 
some term in the interval {c{k, i), d{k, i)). 

Suppose, contrary to our claim, that the family $ satisfies (l)-(2) 
and card $ < non(M). It implies that the cardinality of the family 
{s[an} '■ {<^n} e $} C cu'^ is also less than 

non(M) = 

min{card F : F C u;'^ and ^ 3 ^ e u;'^ V/ e F V°°A; g{k) f{k)) 

Therefore, there exists a function g : u — > uj such that for each 
sequence {a„} e $ \f°°k g{k) ^ S{a„}(A;). Let 

U:= [j{c{k,g{k)),d{k,g{k))) 

The set U is open and unbounded above. We prove that each sequence 
{a„} G $ has only a finite number of terms belonging to U. We fix 
{a„} G $. Let A := {A; G a; : g{k) = S{a„}{k)}. The set A is finite. Let 
S denote the set of all A; G a; such that the sequence {a„} has more 
than one term in \Ji(^w{'^{k, i),d{k, i)). The set B is finite according to 
the Lemma and (*). We have: 

U= U {c{k,g{k)),d{k,g{k))) U U {c{k,gik)),d{k,g{k))) 

keAuB keu>\{ALiB) 

Since AU B is finite (as the sum of two finite sets) the first sum over 
k E A\J B is bounded above. Therefore the sequence {a„} converging 
to oo has only a finite number of terms in the first sum. Concerning the 
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second sum over k E uj\{AU B) : if k E uj{AU B) then the sequence 
{ttn} has at most one term in Uieu)(c(fc, i), d{k, i)) and this term belongs 
to the interval {c{k, S{a„}{k)),d{k, S{a^]{k))). Since g{k) ^ S{a„}(A;), 
the interval {c{k,g{k),d{k,g{k))) has no terms of the sequence {a„} 
as it is disjoint from (c(/c, S{a„}(A;)), (i(/c, S{a„}(A;))). Thus {a„} has no 
terms in \Jkecv\{AuB){c{k, g{k)), d{k, g{k))). 

We have proved that any {a„} G $ has only a finite number of 
terms in U. Therefore $ does not satisfy condition (C). It contradicts 
our assumption. The proof is complete. 

The following Remarks 4-5 enable simpler characterization of non(M ). 

Remark 4. Our theorem remains valid if we replace conditions 
(l)-(2) by the following condition (3) (note: condition (3) implies 
condition (1)): 

if {an} e $ then 3 r > Vn e lu; a„_|_i — a„ > r (3) 

To see this, it is sufficient to observe that condition (3) implies the 
thesis of the Lemma. 

Remark 5. If {0,oo) D X ^ M then the family $ = {{(n + 
^)x}neuj '■ X G X} satisfies the condition (C) ([5]), obviously $ satisfies 
condition (3). 

Assume that m G cj \ {0}. For families $ of sequences converging 
to oo we define the following condition (Cm): 

{Cm) for every real sequence xq < yo < xi < yi < X2 < y2 < ■■■ 
converging to oo there exists a sequence {a„} G $ with the 
property that for infinitely many k & cu the interval {xk,yk) 
contains at least m terms of the sequence {a„}. 

Obviously: 

(C) ^ (Ci) <= (C2) <= (C3) <= - {/{«„} : {an} e ^} is unbounded 

Replacing {k, k + iii (*) by (x^, y^) we obtain the proof of 

the following Remark 6. 



6 



Remark 6. Our theorem remains valid if we replace conditions 
(l)-(2) by the following condition (4) (note: condition (4) implies 
condition (1)): 

$ does not satisfy condition (C2) (4) 

Conclusion. non(M) is the smallest cardinality of a family $ of 

sequences converging to 00 which satisfies condition (Ci) and does not 
satisfy condition (C2). 
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